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[ 57 ] ABSTRACT 

A computer system automatically generates CNC code for a 
stitching machine. The computer determines the locations of 
a present stitching point and a next stitching point. If a 
constraint is not found between the present stitching point 
and the next stitching point, the computer generates code for 
making a stitch at the next stitching point. If a constraint is 
found, the computer generates code for changing a condition 
(e.g., direction) of the stitching machine’s stitching head. 

22 Claims, 3 Drawing Sheets 
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AUTOMATED APPARATUS AND METHOD 
OF GENERATING NATIVE CODE FORA 
STITCHING MACHINE 

This invention was made under contract no. NAS1- 
20014 and NAS 1-18862 awarded by NASA. The Govern- 
ment has certain rights to this invention. 

BACKGROUND OF THE INVENTION 

This invention relates to textile manufacturing. More 
specifically, this invention relates to stitching machines that 
are computer numerically controlled. 

Large aircraft structures such as wing covers are now 
being fabricated from textile composites. The textile com- 
posites are attractive because of their potential for lowering 
the cost of fabricating the large aircraft structures. Cutting 
pieces of fabric and stitching the fabric pieces together have 
the potential of being less expensive then cutting sheets of 
aluminum, drilling holes in the aluminum sheets, removing 
excess metal and assembling metal fasteners. 

The wing cover can be made from a carbon-fiber textile 
composite. Sheets of knitted carbon-fiber fabric are cut out 
into pieces having specified sizes and shapes. Fabric pieces 
having the size and shape of a wing are laid out first. Several 
of these pieces are stacked to form the wing cover. Addi- 
tional pieces are stacked to provide added strength in high 
stress areas. After the fabric pieces are arranged in their 
proper positions, the pieces are stitched together to form a 
wing preform. Secondary details such as spar caps, stringers 
and intercostals are then stitched onto the wing preform. 
Such a wing preform might have a thickness varying 
between 0.05 inches and 1.5 inches. The wing preform is 
quite large, and its surface is very complex, usually a 
compound contoured three-dimensional surface. 

The wing preform is transferred to an outer mold line tool 
that has the shape of an aircraft wing. Prior to the transfer, 
a surface of the outer mold line tool is covered with a 
congealed epoxy -resin. The tool and the stitched preform are 
placed in an autoclave. Under high pressure and 
temperature, the resin is infused into the stitched preform 
and cured. Resulting is a cured wing cover that is ready for 
assembly into a final wing structure. 

The stitches are made by a computer numerically con- 
trolled (CNC) stitching machine. The stitching machine is 
programmed in a language that is native to CNC machines. 
On a wing preform, the stitching machine might make eight 
to ten stitches per inch in rows that might be spaced 0.1 
inches to 0.5 inches apart over a surface that might be longer 
than forty feet and wider than eight feet. The total number 
of stitching points might exceed 1.5 million. 

Generating code for the CNC stitching machine is slow, 
inefficient, and labor-intensive. At least one CNC instruction 
is generated for each stitching point on the wing preform. 
Even though CAD/CAM systems can automatically gener- 
ate toolpaths, which constitute much of the code, the CAD/ 
CAM systems do not generate all of the code. For example, 
the CAD/CAM systems do not generate code for avoiding 
constraints on the wing preform. Without that code, the 
stitching machine would attempt to stitch through stringers, 
spar caps and intercostals. Consequently, programmers must 
work off a geometric model of the wing cover (e.g., a loft 
surface), identify the constraints, sift through perhaps a 
million lines of CNC code, and insert appropriate instruc- 
tions ensuring that the constraints are not violated. 

Moreover, the CNC code must be generated by a person 
skilled in the art of programming CNC machines. However, 
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each stitching machine might use codes that are unique to 
the stitching machine. Additionally, different programmers 
might take different approaches towards avoiding the con- 
straints. The programmers can spend thousands of man- 
5 hours walking through millions of instruction codes, insert- 
ing additional instructions, and experimenting with their 
own routines for avoiding constraints, and testing the code. 

Based on the foregoing, it can be appreciated that there 
exists a need for a faster, more efficient process for gener- 
10 ating the CNC code. There also exists a need for a process 
that is less labor-intensive. 

SUMMARY OF THE INVENTION 

The invention can be regarded as a method of using a 
processor to generate native code for a CNC stitching 
machine including a stitching head. The method comprises 
the steps of providing stitching parameters to the processor; 
and providing geometric parameters including part geom- 
etry to the processor. After the parameters have been 
entered, the processor performs the following for each 
present stitching point. The processor determines the loca- 
tion of the next stitching point; looks for a constraint 
between the present stitching point and the next stitching 
25 point; generates code for making a stitch at the next stitching 
point when a constraint is not found; and generates code for 
changing a condition of the stitching head when a constraint 
is found, whereby the processor generates instructions for 
making the stitches and instructions for avoiding constraints. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of 
the present invention will become apparent from the fol- 
lowing detailed description taken in conjunction with the 
35 accompanying drawings, in which: 

FIG. 1 is a block diagram of a stitching system; 

FIGS. 2 a and 2b are schematic diagrams of toolpaths on 
a wing preform; 

FIG. 3 is a flowchart of a method of generating native 
40 code for the stitching system; and 

FIG. 4 is a block diagram of apparatus for generating the 
native code. 

DETAILED DESCRIPTION OF THE 
45 PREFERRED EMBODIMENTS 

While the present invention is described herein with 
reference to the illustrative embodiments for particular 
applications, it should be understood that the invention is not 
50 limited thereto. Those having ordinary skill in the art and 
access to the teachings provided herein will recognize 
additional modifications, applications, and embodiments 
within the scope thereof and additional fields in which the 
present invention would be of significant utility. 

55 FIG. 1 shows an automated stitching system 10 including 
a material support table 12, a stitching machine 14 and a 
control station 16. The material support table 12 provides a 
surface for supporting a preform. The surface of the material 
support table 12 can be tailored to the desired shape of the 
60 preform. For example, the material support table 12 can 
provide a flat two-dimensional surface, a contoured three- 
dimensional surface, or a compound, contoured three- 
dimensional surface. 

The stitching machine 14 includes a stitching head 18, a 
65 spool 26 of thread and bobbin assembly 20 operable to make 
stitches at a plurality of stitching points on the preform. The 
stitching head 18 includes a needle 22, which is supplied 
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thread by spool 26, and a needle drive mechanism 24 for 
reciprocating the needle. Additionally, the stitching head 18 
might include means for performing unique functions, such 
means including a needle cooler 28 for automatically cool- 
ing the needle 22. 

The stitching machine 14 further includes a motor group 
30 for moving the stitching head 18 and bobbin assembly 20 
to the stitching points. The motor group 30 includes a first 
servo -controlled motor for positioning the stitching head 18 
and bobbin assembly 20 with respect to an x-axis and a 
second servo-controlled motor for positioning the stitching 
head 18 and bobbin assembly 20 with respect to a y-axis. 
The motor group 30 could also include a third servo - 
controlled motor for positioning the stitching head 18 and 
bobbin assembly 20 with respect to a z-axis, and a fourth 
servo -controlled motor for positioning the stitching head 18 
and bobbin assembly 20 with respect to a rotational c-axis. 
The third and fourth servo-controlled motors would allow 
the stitching machine 14 to stitch a preform having a 
compound, contoured three-dimensional surface. Of course, 
the motor group 30 could include additional servo- 
controlled motors if additional degrees of freedom are 
desired. 

Operation of the stitching head 18 and motor group 30 are 
controlled by the control station 16. The control station 16 
controls the motor group 30 to move the stitching head 18 
and bobbin assembly 20 to a stitching point on the preform. 
Then the control station 16 commands the needle drive 
mechanism 24 to plunge the needle 22 into the preform. The 
bobbin assembly 20, which is on the underside of the 
preform, grabs the needle thread and forms a loop. After the 
needle 22 is withdrawn from the preform, the control station 
16 commands the motor group 30 to move the stitching head 
18 and bobbin assembly 20 to the next stitching point. Once 
again, the needle 24 is plunged into the preform, the bobbin 
assembly 20 grabs the thread, forms another loop, and also 
locks a stitch. The control station 16 then commands the 
stitching machine 14 to make stitches at additional stitching 
points. At certain stitching points, the control station 16 
might also command the needle cooler 28 to cool the needle 
22 . 

The control station 16 includes a processor 32 and com- 
puter memory 34. Encoded in the computer memory 34 is a 
host program 36 and at least one file 38 including CNC 
instructions for making the stitches, controlling stitching 
speed, and cooling the needle 22. The processor 32 executes 
the host program 36, which instructs the processor 32 to 
fetch the CNC instructions from the file 38 and respond to 
the CNC instructions. When a CNC instruction is fetched, 
the processor 32 generates a command that is sent to an I/O 
card 40 or a motion controller card 42. When the I/O card 40 
receives a command, it generates a control signal having an 
appropriate voltage level for an actuator such as solenoid. 
When the motion controller card 42 receives a command, it 
generates a control signal having a appropriate voltage level 
for an actuator such as a stepper motor. For example, the 
processor 32 fetches a CNC instruction for making a stitch, 
and sends position commands to the motion controller card 
42. The motion controller card 42 sends control signals to 
the motor group 30. Or, the processor 32 fetches a CNC 
instruction for turning on needle cooling, and sends a 
command to the I/O card 40, which generates a control 
signal that turns on a solenoid actuator of the needle cooler 
28. 

The control station 16 further includes an operator con- 
sole 44 including a display and keyboard for controlling the 
stitching machine 14, viewing stitching data, and viewing 
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status and health of the stitching machine 14. A peripheral 
device 46 such as a floppy disk drive, CD ROM drive or tape 
drive allows the host program 36, and the file 38 to be loaded 
into the computer memory 34. In the alternative, the host 
5 program 36, the file 38 could be downloaded from a net- 
work. The file 38 could even be entered from the operator 
console 44. 

FIGS. 2 a and 2b show two different toolpaths on a wing 
preform 48 having a flat, two-dimensional surface, with 
10 stringers 50 extending in a y-direction and intercostals 52 
extending in an x-direction. Such a preform 48 is provided 
merely to facilitate an understanding of the invention; in 
reality, the wing preform 48 has a contoured, compound 
three-dimensional surface. Constraints on the preform 48 are 
15 imposed by the stringers 50 and intercostals 52. Therefore, 
the stitching machine 14 cannot stitch through the stringers 
50 and intercostals 52. Instead, the stitching machine 14 
must avoid these constraints. 

When the stitching machine 14 encounters a stringer 50 or 
20 intercostal 52, it can jump the stringer 50 or intercostal 52 
and continue stitching (see FIG. 2a). For example, the 
stitching machine 14 makes stitches until it reaches the 
leading side of an intercostal 52, raises the stitching head 18 
so as not to hit the intercostal 52, lowers the stitching head 
25 18 on the trailing side of the intercostal 52, and continues 
making stitches. 

In the alternative, the stitching machine 14 can change 
directions of the stitching head 18 when a stringer 50 or 
30 intercostal 52 is encountered (see FIG. 2b). For example, the 
stitching machine 14 starts at a point PI, moves the stitching 
head 18 in the y-direction until it encounters an intercostal 
52 extending in the x-direction. Then the stitching machine 
14 changes the direction of the stitching head 18, now 
35 moving the stitching head 18 in the x-direction for at least 
one stitch unless encountering a stringer 50 extending in the 
y-direction. If a stringer 50 is encountered, the region R1 is 
full and the stitching machine 14 moves the stitching head 
18 to another region R2 and begins stitching that region. If 
40 the stringer 50 is not encountered, the stitching machine 14 
completes the x-direction stitch, then changes the direction 
of the stitching head 18 so that it proceeds in a direction 
opposite of the previous y-direction until it encounters a 
lower intercostal or boundary of the preform. When the 
45 stitching head 18 encounters a stringer 50, the stitching 
machine 14 changes the direction of the stitching head 18 
once again, now moving the stitching head 18 in the 
y-direction. The stitching machine 14 continues changing 
directions until a region R1 defined by the stringers 50 and 
5Q intercostals 52 has been stitched. Then the stitching machine 
14 moves the stitching head 18 to another region R2 and 
begins stitching that region R2. 

FIG. 3 shows a method of using a processor to generate 
CNC code including instructions for making the stitches and 
55 instructions for avoiding the constraints. At step 100, stitch- 
ing parameters are provided to the processor. The stitching 
parameters can include pitch of the stitches, row spacing and 
stitching speed. The processor can prompt the operators for 
the stitching parameters, or the processor can be pro- 
50 grammed with the stitching parameters. 

At step 102, geometric parameters are provided to the 
processor. The geometric parameters include part geometry 
(e.g., loft surface boundaries) and part constraints (e.g., 
stringer details, intercostal details, spar cap details). The 
65 geometric parameters could be provided to the processor 
from a file defining the surfaces of the part. The file can be 
generated by commercially available CAD software and 
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saved in a neutral format such as “IGES,” “STEP PDS” or 
“DXF” In the alternative, the processor could be pro- 
grammed with a mathematical model of the part. For 
example, the processor could be programmed with a poly- 
nomial equation that describes the surface of the part. 

If the stitching machine has multiple heads, optimization 
parameters are also provided to the processor (step 104). The 
optimization parameters specify which of the stitching heads 
will be used for stitching the preform. If, for example, one 
of the stitching heads is not functional, the optimization 
parameters specify that instructions should not be distributed 
to that non-functional stitching head. 

After the parameters have been entered, the processor 
selects a starting path, selects a starting point on the part, and 
generates code for unparking the stitching head and bobbin 
assembly and moving the stitching head 18 to the first point 
(step 106). Then the processor performs the following steps 
for each present stitching point. The processor determines 
the location of the next stitching point (step 108); looks for 
a constraint between the present stitching point and the next 
stitching point (step 110); generates code for making a stitch 
at the next stitching point when a constraint is not found 
(step 112); and generates code for changing the condition of 
the stitching head when a constraint is found (step 114). The 
constraint could be avoided either by generating code for 
retracting the stitching head or by generating code for 
changing the direction of stitching. 

The next stitching point is typically adjacent the present 
stitching point. The processor determines the location of the 
next stitching point based on the stitching parameters (pitch 
and row spacing). 

Runtime of the processor can be reduced by reducing the 
frequency with which the processor looks for constraints. 
The processor can jump several stitching points between the 
next stitching point and the present stitching point, and look 
for a constraint. If a constraint is not found, the processor 
generates a code for making a stitch at each of the interme- 
diate stitching points. 

If other functions are required during the stitching process 
(step 116), the processor generates the codes (step 117). If 
the other functions are user-defined (step 118), such as 
needle cooling, the processor accesses a the code from a 
user-defined library (step 120). 

The CNC code can be output as it is being generated, or 
it can be stored in a scratch file (step 122). 

Again, if the stitching machine has multiple heads, the 
processor might also distribute the instructions among the 
multiple stitching heads (step 124). One stitching head 
might be responsible for stitching one region, while an 
adjacent stitching head might be responsible for stitching an 
adjacent region. The distribution is based, in part, on the 
optimization parameters. The optimization parameters might 
instruct a stitching machine having four stitching heads to 
use only two stitching heads for making the stitches. 

FIG. 4 shows a computer system 54 for generating the 
CNC code. The computer system 54 includes a processor 56, 
a console 58, a peripheral device 60 and memory 62. Stored 
in the memory 62 is a CNC code-generation program 64, 
which instructs the processor 56 to execute the steps 
described above in connection with FIG. 3; and the scratch 
file 66, which can store the CNC code generated by the CNC 
code -generation program 64. Also stored in the memory 62 
is commercially available CAD software 68 for generating 
the geometry part file. The CNC code-generation program 
64 and the CAD software 68 can be stored for distribution 
on articles such as CD ROMS and loaded into the memory 
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62 via a peripheral device 60 such as a CD ROM drive. In 
the alternative, the CNC code-generation program 64 and 
the CAD software 68 can be loaded directly into memory 62 
via a network. The computer system 54 could be a personal 
5 computer, a workstation or a mainframe. 

Thus disclosed is an invention that generates native code 
quickly and efficiently. The invention generates codes 
according to a rule -based system. It takes consistent actions 
when a constraint is encountered. Involvement of the pro- 
10 grammers is reduced to a minimum. 

In general, although a preferred embodiment of the 
present invention has been described in detail hereinabove, 
it should be clearly understood that many other variations 
and/or modifications of the basic inventive concepts herein 
15 taught which may appear to those skilled in the pertinent art 
will still fall within the spirit and scope of the present 
invention, as defined in the appended claims. 

What is claimed is: 

1. A method of using a processor to generate native code 
20 for a CNC stitching machine, the CNC machine including a 

stitching head, the method comprising the steps of: 

providing stitching parameters to the processor; 

providing geometric parameters of the surface of a part to 
25 be stitched to the processor, the geometric parameters 
including part geometry and part constraints; and 

using the processor to perform the following steps for 
each present stitching point: 
determine the location of the next stitching point; 

30 look for a constraint between the present stitching point 

and the next stitching point; 
generate code for making a stitch at the next stitching 
point when a constraint is not found; and 
generate code for changing a condition of the stitching 
35 head when a constraint is found; 

whereby the processor generates instructions for making 
the stitches and instructions for avoiding the con- 
straints. 

2. The method of claim 1, wherein next stitching point is 
40 adjacent to present stitching point. 

3. The method of claim 1, wherein next stitching point and 
the present stitching point separated by a plurality of inter- 
mediate stitching points, and wherein the processor gener- 
ates multiple codes for making the stitches at the plurality of 

45 intermediate stitching points when a constraint is not found. 

4. The method of claim 1, wherein the processor generates 
code for retracting the stitching head when a constraint is 
found. 

5. The method of claim 1, wherein the processor generates 
50 code for changing direction of the stitching head when a 

constraint is found. 

6. The method of claim 1, wherein the processor accesses 
user-defined codes for unique functions performed by the 
stitching head machine, the user-defined codes being 

55 accessed from a user-defined library. 

7. The method of claim 1, wherein the stitching machine 
includes at least one additional stitching head, whereby the 
stitching machine includes multiple heads, and wherein the 
method further comprises the step of distributing the instruc- 

60 tions among the multiple heads. 

8. The method of claim 7, wherein at least one of the Dart 
constraints is selected from the group consisting of stringer 
information, intercostal information, and spar cap 
information, and wherein the part geometry includes surface 

65 boundaries information. 

9. The method of claim 1, wherein the processor outputs 
the code as the code is being generated. 
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10. The method of claim 1, wherein the processor outputs 
the codes to a scratch file. 

11. Apparatus for generating CNC code for a stitching 
machine, the stitching machine having at least one stitching 
head, the apparatus comprising: 

a processor; and 

computer memory encoded with data for instructing the 
processor to access stitching parameters; access pro- 
viding geometric parameters of the surface of a part to 
be stitched including part geometry and part con- 
straints; and perform the following for each present 
stitching point: 

determine the location of the next stitching point; 
look for a constraint between the present stitching point 
and the next stitching point; 
generate code for making a stitch at the next stitching 
point when a constraint is not found; and 
generate code for changing a condition of the stitching 
head when a constraint is found; 

whereby the processor generates instructions for making 
the stitches and instructions for avoiding the con- 
straints. 

12. The apparatus of claim 11, wherein the encoded data 
instructs the processor to determine the next stitching point 
by identifying a stitching point adjacent to the present 
stitching point, and wherein at least one of the part con- 
straints is selected from the group consisting of stringer 
information, intercostal information, and sear cap 
information, and wherein the part geometry includes surface 
boundaries information. 

13. The apparatus of claim 11, wherein the encoded data 
instructs the processor to determine the next stitching point 
by identifying a stitching point separated by a plurality of 
intermediate stitching points, and wherein the encoded data 
further instructs the processor to generates multiple codes 
for making the stitches at the plurality of intermediate 
stitching points when a constraint is not found. 

14. The apparatus of claim 11, wherein the encoded data 
instructs the processor to generate code for retracting the 
stitching head when a constraint is found. 

15. The apparatus of claim 11, wherein the encoded data 
instructs the processor to generate code for changing direc- 
tion of the stitching head when a constraint is found. 

16. The apparatus of claim 11, wherein the memory is 
further encoded with data defining a library of user-defined 
CNC code for performing unique functions; and wherein the 
encoded data further instructs the processor to selectively 
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access the user-defined CNC code from the library when a 
unique function is to be performed. 

17. The apparatus of claim 11, wherein the stitching 
machine has at least one additional stitching head, whereby 

5 the stitching machine includes multiple heads, and wherein 
the encoded data further instructs the processor to distribute 
the code among the multiple heads. 

18. An article of manufacture comprising: 

computer memory; and 

10 data encoded in the computer memory, the data, when 
executed, instructing a computer to access stitching 
parameters; access providing geometric parameters of 
the surface of a part to be stitched including part 
geometry and part constraints; and perform the follow- 
ing for each present stitching point: 
determine the location of the next stitching point; 
look for a constraint between the present stitching point 
and the next stitching point; 
generate code for making a stitch at the next stitching 
point when a constraint is not found; and 
generate code for changing a condition of the stitching 
head when a constraint is found; 

whereby the computer generates instructions for making 
the stitches and instructions for avoiding the con- 
25 straints. 

19. The article of claim 18, wherein the encoded data 
instructs the computer to determine the next stitching point 
by identifying a stitching point adjacent to the present 
stitching point, and wherein at least one of the part con- 

30 straints is selected from the croup consisting of stringer 
information, intercostal information, and spar cap 
information, and wherein the part geometry includes surface 
boundaries information. 

20. The article of claim 18, wherein the encoded data 
35 instructs the computer to determine the next stitching point 

by identifying a stitching point separated by a plurality of 
intermediate stitching points, and wherein the encoded data 
further instructs the processor to generates multiple codes 
for making the stitches at the plurality of intermediate 
40 stitching points when a constraint is not found. 

21. The article of claim 18, wherein the encoded data 
instructs the computer to generate code for retracting the 
stitching head when a constraint is found. 

22. The article of claim 18, wherein the encoded data 
45 instructs the computer to generate code for changing direc- 
tion of the stitching head when a constraint is found. 



